a generalization of villarreal's result for unmixed tripartite graphs
نویسندگان
چکیده
in this paper we give a characterization of unmixed tripartite graphs under certain conditions which is a generalization of a result of villarreal on bipartite graphs. for bipartite graphs two different characterizations were given by ravindra and villarreal. we show that these two characterizations imply each other.
منابع مشابه
A generalization of Villarreal's result for unmixed tripartite graphs
In this paper we give a characterization of unmixed tripartite graphs under certain conditions which is a generalization of a result of Villarreal on bipartite graphs. For bipartite graphs two different characterizations were given by Ravindra and Villarreal. We show that these two characterizations imply each other.
متن کاملa generalization of villarreal's result for unmixed tripartite graphs
in this paper we give a characterization of unmixed tripartite graphs under certain conditions which is a generalization of a result of villarreal on bipartite graphs. for bipartite graphs two different characterizations were given by ravindra and villarreal. we show that these two characterizations imply each other.
متن کاملAn Exact Turán Result for Tripartite 3-Graphs
Mantel’s theorem says that among all triangle-free graphs of a given order the balanced complete bipartite graph is the unique graph of maximum size. We prove an analogue of this result for 3-graphs. Let K− 4 = {123, 124, 134}, F6 = {123, 124, 345, 156} and F = {K− 4 , F6}: for n 6= 5 the unique F-free 3-graph of order n and maximum size is the balanced complete tripartite 3-graph S3(n) (for n ...
متن کاملA generalization of zero-divisor graphs
In this paper, we introduce a family of graphs which is a generalization of zero-divisor graphs and compute an upper-bound for the diameter of such graphs. We also investigate their cycles and cores
متن کاملUnmixed $r$-partite graphs
Unmixed bipartite graphs have been characterized by Ravindra and Villarreal independently. Our aim in this paper is to characterize unmixed $r$-partite graphs under a certain condition, which is a generalization of Villarreal's theorem on bipartite graphs. Also, we give some examples and counterexamples in relevance to this subject.
متن کاملa generalization of strong causality
در این رساله t_n - علیت قوی تعریف می شود. این رده ها در جدول علیت فضا- زمان بین علیت پایدار و علیت قوی قرار دارند. یک قضیه برای رده بندی آنها ثابت می شود و t_n- علیت قوی با رده های علی کارتر مقایسه می شود. همچنین ثابت می شود که علیت فشرده پایدار از t_n - علیت قوی نتیجه می شود. بعلاوه به بررسی رابطه نظریه دامنه ها با نسبیت عام می پردازیم و ثابت می کنیم که نوع خاصی از فضا- زمان های علی پایدار, ب...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
bulletin of the iranian mathematical societyناشر: iranian mathematical society (ims)
ISSN 1017-060X
دوره 40
شماره 6 2014
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023